Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers

نویسنده

  • Ondrej Turek
چکیده

In this paper we will deal with the balance properties of the infinite binary words associated to β-integers when β is a quadratic simple Pisot number. Those words are the fixed points of the morphisms of the type φ(A) = AB, φ(B) = A for p ∈ N, q ∈ N, p ≥ q, where β = p+ √ p2+4q 2 . We will prove that such word is t-balanced with t = 1 + [(p− 1)/(p + 1 − q)]. Finally, in the case that p < q it is known [B. Adamczewski, Theoret. Comput. Sci. 273 (2002) 197–224] that the fixed point of the substitution φ(A) = AB, φ(B) = A is not m-balanced for any m. We exhibit an infinite sequence of pairs of words with the unbalance property. Mathematics Subject Classification. 68R15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Palindromic complexity of infinite words associated with simple Parry numbers

A simple Parry number is a real number β > 1 such that the Rényi expansion of 1 is finite, of the form dβ(1) = t1 · · · tm. We study the palindromic structure of infinite aperiodic words uβ that are the fixed point of a substitution associated with a simple Parry number β. It is shown that the word uβ contains infinitely many palindromes if and only if t1 = t2 = · · · = tm−1 ≥ tm. Numbers β sat...

متن کامل

Infinite Special Branches in Words Associated with Beta-Expansions

A Parry number is a real number β > 1 such that the Rényi β-expansion of 1 is finite or infinite eventually periodic. If this expansion is finite, β is said to be a simple Parry number. Remind that any Pisot number is a Parry number. In a previous work we have determined the complexity of the fixed point uβ of the canonical substitution associated with β-expansions, when β is a simple Parry num...

متن کامل

Mini-Workshop: The Pisot Conjecture - From Substitution Dynamical Systems to Rauzy Fractals and Meyer Sets

This mini-workshop brought together researchers with diverse backgrounds and a common interest in facets of the Pisot conjecture, which relates certain properties of a substitution to dynamical properties of the associated subshift. Mathematics Subject Classification (2000): 37B10, 28A80, 37B50, 52C23. Introduction by the Organisers A substitution is a non-erasing morphism of the free monoid. S...

متن کامل

Eigenfunctions for Substitution Tiling Systems

We prove that for the uniquely ergodic R action associated with a primitive substitution tiling of finite local complexity, every measurable eigenfunction coincides with a continuous function almost everywhere. Thus, topological weak-mixing is equivalent to measure-theoretic weak-mixing for such actions. If the expansion map for the substitution is a pure dilation by θ > 1 and the substitution ...

متن کامل

A fixed point approach to the stability of additive-quadratic-quartic functional equations

In this article, we introduce a class of the generalized mixed additive, quadratic and quartic functional equations and obtain their common solutions. We also investigate the stability of such modified functional equations in the non-Archimedean normed spaces by a fixed point method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ITA

دوره 41  شماره 

صفحات  -

تاریخ انتشار 2007